package org.example.myleet.p886;

import org.example.myleet.Utils.Assert;
import org.example.myleet.Utils.Parser;

public class Main {
    public static void main(String[] args) {
        Solution solution = new Solution();
        Assert.isTrue(!solution.possibleBipartition(5, Parser.parse("[[1,2],[3,4],[4,5],[3,5]]")));
        Assert.isTrue(solution.possibleBipartition(10, Parser.parse("[[1,2],[3,4],[5,6],[6,7],[8,9],[7,8]]")));
        Assert.isTrue(solution.possibleBipartition(1, Parser.parse("[]")));
        Assert.isTrue(solution.possibleBipartition(4, Parser.parse("[[1,2],[1,3],[2,4]]")));
        Assert.isTrue(!solution.possibleBipartition(3, Parser.parse("[[1,2],[1,3],[2,3]]")));
        Assert.isTrue(!solution.possibleBipartition(5, Parser.parse("[[1,2],[2,3],[3,4],[4,5],[1,5]]")));
    }
}
